Matching with Trade-Offs: Revealed Preferences Over Competing Characteristics
نویسندگان
چکیده
منابع مشابه
Optimal trade-offs for pattern matching with k mismatches
Given a pattern of length m and a text of length n, the goal in k-mismatch pattern matching is to compute, for every m-substring of the text, the exact Hamming distance to the pattern or report that it exceeds k. This can be solved in either Õ(n √ k) time as shown by Amir et al. [J. Algorithms 2004] or Õ((m + k) · n/m) time due to a result of Clifford et al. [SODA 2016]. We provide a smooth tim...
متن کاملFrequency-dependent physiological trade-offs between competing colour morphs.
Evolutionary theory suggests that alternative colour morphs (i.e. genetically controlled phenotypes) may derive similar fitness under frequency-dependent selection. Here we experimentally demonstrate opposing effects of frequency-dependent social environments on plasma hormone levels (testosterone and corticosterone) and immune function between red- and black-headed male morphs of the Gouldian ...
متن کاملMatching with preferences over colleagues solves classical matching
In this note, we demonstrate that the problem of “many-to-one matching with (strict) preferences over colleagues” is actually more difficult than the classical many-to-one matching problem, “matching without preferences over colleagues.” We give an explicit reduction of any problem of the latter type to a problem of the former type. This construction leads to the first algorithm which finds all...
متن کاملPathogen Life-History Trade-Offs Revealed in Allopatry
Trade-offs in life-history traits is a central tenet in evolutionary biology, yet their ubiquity and relevance to realized fitness in natural populations remains questioned. Trade-offs in pathogens are of particular interest because they may constrain the evolution and epidemiology of diseases. Here, we studied life-history traits determining transmission in the obligate fungal pathogen, Podosp...
متن کاملLetter matching in the hemispheres: speed-accuracy trade-offs.
Eight subjects performed physical and nominal letter-matching tasks for pairs of letters presented in the left, right, or central visual fields, using a unimanual two-choice response-time paradigm. Latencies were manipulated by using a cued response procedure, and speed-sensitivity and speed-bias functions were calculated separately for each of the peripheral visual field by response hand condi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2009
ISSN: 1556-5068
DOI: 10.2139/ssrn.1487307